Structural focalization (draft)
نویسنده
چکیده
Focusing, introduced by Jean-Marc Andreoli in the context of classical linear logic, defines a normal form for sequent calculus derivations that cuts down on the number of possible derivations by eagerly applying invertible rules and grouping sequences of non-invertible rules. A focused sequent calculus is defined relative to some non-focused sequent calculus; focalization is the property that every non-focused derivation can be transformed into a focused derivation. In this paper, we present a focused sequent calculus for polarized propositional intuitionistic logic and prove the focalization property relative to a standard presentation of propositional intuitionistic logic. Compared to existing approaches, the proof is quite concise, depending only on the internal soundness and completeness of the focused logic. In turn, both of these properties can be established (and mechanically verified) by structural induction in the style of Pfenning’s structural cut elimination without the need for any tedious and repetitious invertibility lemmas.
منابع مشابه
Focalization and phase models for classical extensions of non-associative Lambek calculus
Lambek’s non-associative syntactic calculus (NL, [18]) excels in its resource consciousness: the usual structural rules for weakening, contraction, exchange and even associativity are all dropped. Recently, there have been proposals for conservative extensions dispensing with NL’s intuitionistic bias towards sequents with single conclusions: De Groote and Lamarche’s classical NL (CNL, [10]) and...
متن کاملFocalization in 3D Video Games
This paper investigates Bal’s concept of focalization for 3D video games. First, the argument traces focalization in the historical development of camera strategies in 3D video games. It highlights the detachment of the camera into an own interactive operator. Then, it exemplifies the visual focalization in video games using two case studies. In the following, it looks at possible problems and ...
متن کاملExperimental Development Of A Focalization Mechanism In An Integrated Narrative Generation System
“Focalization” is a narrative discourse technique that produces different narrative structures based on choosing unique perspectives from which to present a story. This study designs a focalization mechanism and presents an experimental implementation. The proposed system functions as part of our integrated narrative generation system (INGS). In addition, the approach computationally extends th...
متن کاملComparison of Point of View based on Gérard Genette’s Focalization theory in Sophocles’ Ajax and Faulkner’s The Sound and the Fury
Sophocles’ Ajax is among the most significant plays in ancient Greek literature, and William Faulkner’s The Sound and the Fury is an important modern novel. This study considers these two works using Gérard Genette’s Focalization term in Narratology theory. Focalization is a feature of the point of view in narrative and is described by characters’ action, emotional reaction and speech. This stu...
متن کاملFrom Focalization of Logic to the Logic of Focalization
Focalization property is a deep outcome of linear logic proof theory, putting to the foreground the role of polarity in logic. It resulted an important advances in various fields, ranging from linear logic programming to game theoretical analysis of linear logic proofs. The aim of this article is to propose an algebraic study of focalization property for the multiplicative-additive fragment of ...
متن کامل